IN THE CLAIMS 



This listing of claims will replace all prior versions, listings, of claims in the application. 

1. (Canceled) 

2. (Currently Amended) The method defined in Claim J-7_wherein a plurality of 
refinement bits are accessed and non-refinement bits are ignored. 

3. (Currently Amended) The method defined in Claim 4-7_wherein the group of 
coefficients comprises a code-block. 

4. (Canceled) 

5. (Original) The method defined in Claim 4-^wherein a first data structure is 
created for refinement bits and a second data structure is created for cleanup bits during the 
significance propagation pass. 

6. (Canceled) 

7. (Currently Amended) The method defined in Claim 6 A method comprising: 
performing a significance propagation pass on a group of coefficients; 

creating a data structure, while performing the significance propagation pass, that 
indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 
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performing a refinement sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 
skipped for refinement sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the refinement pass, and 

coding refinement bits accessed from the memory, 
wherein the data structure comprises describes locations of coefficients in a refinement 
sub-bitplane pass for the group of coefficients, 

wherein the data structure includes an indication of each run of refinement bits and the 
number of coefficients to skip in the group of coefficients before the next run of refinement bits, 
and 

wherein at least one of the indication of each run of refinement bits and the number of 
coefficients to skip is represented with a variable length code as follows: 



count 


codeword 


1 


000 


2 


001 


3 


010 


4 


011 


5 


1000000000000 


6 


1000000000001 


4096 


1111111111011 



8. (Currently Amended) The method defin e d in Claim 6 A method comprising: 

performing a significance propagation pass on a group of coefficients; 

creating a data structure, while performing the significance propagation pass, that 

indicates locations of coefficients in the group of coefficients that are to be processed in 

subsequent passes; and 
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performing a refinement sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 
skipped for refinement sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the refinement pass, and 

coding refinement bits accessed from the memory, 
wherein the data structure comprises describes locations of coefficients in a refinement 
sub-bitplane pass for the group of coefficients, 

wherein the data structure includes an indication of each run of refinement bits and the 
number of coefficients to skip in the group of coefficients before the next run of refinement bits, 
and 

wherein at least one of the indication of each run of refinement bits and the number of 
coefficients to skip is represented with a variable length code as follows: 



count 



codeword 



1 

2 
3 
4 
5 
6 
7 



0 
01 

1100 



1101_0 
1101 1 



1110_0000 
1110_0001 



21 

22 
23 



1110_1111 
1111_0000_0000. 
1111 0000 0000. 



0000 
.0001 



4096 



1111 1111 1110 



1010 



9. 



(Currently Amended) Tho method defined in Claim 6 A method comprising: 



performing a significance propagation pass on a group of coefficients; 
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creating a data structure, while performing the significance propagation pass, that 
indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

performing a refinement sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 
skipped for refinement sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the refinement pass, and 

coding refinement bits accessed from the memory, 
wherein the data structure comprises describes locations of coefficients in a refinement 
sub-bitplane pass for the group of coefficients, 

wherein the data structure includes an indication of each run of refinement bits and the 
number of coefficients to skip in the group of coefficients before the next run of refinement bits, 
and 

wherein at least one of the indication of each run of refinement bits and the number of 
coefficients to skip is represented with a gamma code as follows: 
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count 


codeword ( y 1 format) 


codeword ( Y format) 


1 


0 


0 


2 


10_0 


100 


3 


10 1 


110 


4 


110_00 


10100 


5 


110_01 


10110 


6 


110 10 


11100 


7 


110 11 

JL x \J X X 


11110 


ft 

o 


1110 000 


1010100 

1- \J A. \J X \J\J 


Q 


1110 001 

XXX \J \J\J X 


1010110 

A. V/ A. \J A. A. \J 


i s 


1110 111 

XXX \J XXX 


1111110 




11110 0000 

XXX X \J uwu 


101010100 

X \J X \J X\J X \J\J 


32 


111110 00000 

X X X X XV/ V/Uvvv 


10101010100 


64 


111110_000000 


1010101010100 


128 


11111110_0000000 


101010101010100 


256 


111111110_00000000 


10101010101010100 


512 


1111111110_000000000 


1010101010101010100 


1024 


11111111 110_000000000 


101010101010101010100 


2048 


11111 llllllO.OOOOOOOOOO 


10101010101010101010100 


4096 


11111111111 10,00000000000 


1010101010101010101010100 



10. (Currently Amended) The method defined in Claim 6-7_wherein the indication of 
each run of refinement bits is stored as an integer. 



11. (Original) The method defined in Claim 10 wherein the integer comprises a 
minimal size integer. 



12. (Currently Amended) The method defined in Claim 6-7wherein the indication of 
a number of coefficients to skip is stored as an integer. 



13. (Previously Amended) The method defined in Claim 12 wherein the integer 
comprises a minimal size integer. 
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14. (Currently Amended) The method defined in Claim 6-7_w herein the indication of 
each of run of refinement bits and the number of coefficients to skip are stored as integers. 

15. (Original) The method defined in Claim 14 wherein the integers comprise 
minimal size integers. 

16. (Canceled) 

17. (Currently Amended) The apparatus defined in Claim 46-22 wherein a plurality 
of refinement bits are accessed and non-refinement bits are ignored. 

18. (Currently Amended) The apparatus defined in Claim 46-22 wherein the group of 
coefficients comprises a code-block. 

19. (Canceled) 

20. (Currently Amended) The apparatus defined in Claim 49-22 wherein a first data 
structure is created for refinement bits and a second data structure is created for cleanup bits 
during the significance propagation pass. 

21. (Canceled) 

22. (Currently Amended) The apparatu s defined in Claim 21 An apparatus 
comprising: 
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means for performing a significance propagation pass on a group of coefficients; 

means for creating a data structure, while performing the significance propagation pass, 
that indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

means for performing a refinement sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 

skipped for refinement sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 

access coefficients identified as being in the refinement pass, and 
coding refinement bits accessed from the memory, 

wherein the data structure describes locations of coefficients in a refinement sub-bitplane 
pass for the group of coefficients, 

wherein the data structure includes an indication of each run of refinement bits and the 
number of coefficients to skip in the group of coefficients before the next run of refinement bits, 
and 

wherein at least one of the indication of each run of refinement bits and the number of 
coefficients to skip is represented with a variable length code as follows: 



count 



codeword 



1 

2 
3 
4 
5 
6 



000 
001 
010 
011 



1000000000000 
1000000000001 



4096 



1111111111011 
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23. (Currently Amended) The apparatus defined in Claim 21 An apparatus 
comprising: 

means for performing a significance propagation pass on a group of coefficients; 

means for creating a data structure, while performing the significance propagation pass, 
that indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

means for performing a refinement sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 

skipped for refinement sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 

access coefficients identified as being in the refinement pass, and 
coding refinement bits accessed from the memory, 

wherein the data structure describes locations of coefficients in a refinement sub-bitplane 
pass for the group of coefficients, 

wherein the data structure includes an indication of each run of refinement bits and the 
number of coefficients to skip in the group of coefficients before the next run of refinement bits, 
and 

wherein at least one of the indication of each run of refinement bits and the number of 
coefficients to skip is represented with a variable length code as follows: 



09/823,733 



Page 9 of 33 



74451. PI 26 



count 



codeword 



1 
2 
3 
4 
5 
6 
7 



0 
01 

1100 



1101_0 
1101 1 



1110_0000 
1110_0001 



21 
22 
23 



1110_1111 
1111_0000_0000. 
1111_0000_0000. 



.0000 
0001 



4096 



1111_1111_1110. 



1010 



24. (Currently Amended) The apparatus defined in Claim 21 An apparatus 
comprising: 

means for performing a significance propagation pass on a group of coefficients; 
means for creating a data structure, while performing the significance propagation pass, 
that indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

means for performing a refinement sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 
skipped for refinement sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the refinement pass, and 

coding refinement bits accessed from the memory, 
wherein the data structure describes locations of coefficients in a refinement sub-bitplane 
pass for the group of coefficients, 
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wherein the data structure includes an indication of each run of refinement bits and the 



number of coefficients to skip in the group of coefficients before the next run of refinement bits. 



wherein at least one of the indication of each run of refinement bits and the number of 
coefficients to skip is represented with a gamma code as follows: 



count 


codeword ( y 1 format) 


codeword ( Y format) 


i 
i 


n 


o 


9 


10 0 
i \j \j 


100 


D 


10 1 


110 


4 


110_00 


10100 


5 


110 01 


10110 


6 


110_10 


11100 


7 


110_11 


11110 


8 


1110_000 


1010100 


9 


1110_001 


1010110 


15 


1110_111 


1111110 


16 


11110_0000 


101010100 


32 


1111 10.00000 


10101010100 


64 


111110_000000 


1010101010100 


128 


11111110_0000000 


101010101010100 


256 


1111111 10_00000000 


10101010101010100 


512 


1 1111111 10.000000000 


1010101010101010100 


1024 


11111111110_000000000 


101010101010101010100 


2048 


1111111111 10.0000000000 


10101010101010101010100 


4096 


11111111111 10_00000000000 


1010101010101010101010100 



25. (Currently Amended) An article of manufacture having one or more recordable 
media with executable instructions stored thereon which, when executed by a system, cause the 
system to: 

perform a significance propagation pass on a group of coefficients; 

create a data structure, while performing the significance propagation pass, that indicates 
locations of coefficients in the group of coefficients that are to be processed in subsequent 
passes; and 
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perform a refinement sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 
skipped for refinement sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the refinement pass, and 
coding refinement bits accessed from the memory,, 
wherein the data structure comprises describes locations of coefficients in a refinement 
sub-bitplane pass for the group of coefficients, 

wherein the data structure includes an indication of each run of refinement bits and the 
number of coefficients to skip in the group of coefficients before the next run of refinement bits, 
and 

wherein at least one of the indication of each run of refinement bits and the number of 
coefficients to skip is represented with a variable length code as follows: 



count 


codeword 


i 


000 


2 


001 


3 


010 


4 


011 


5 


1000000000000 


6 


1000000000001 


4096 


ii nnTi lion 



26. (Canceled) 

27. (Currently Amended) The method defined in Claim 36-31 wherein a plurality of 
cleanup bits are accessed and non-cleanup bits are ignored. 
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28. (Currently Amended) The method defined in Claim 36-31 wherein the group of 
coefficients comprises a code-block. 

29. - 30 (Canceled) 

31. (Currently Amended) The method defined in Claim 30 A method comprising: 

performing a significance propagation pass on a group of coefficients; 

creating a data structure, while performing the significance propagation pass, that 
indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

performing a cleanup sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 

skipped for cleanup sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 

access coefficients identified as being in the cleanup pass, and 
coding cleanup bits accessed from the memory, 

wherein the data structure describes locations of coefficients in a cleanup sub-bitplane 
pass for the group of coefficients. 

wherein the data structure includes an indication of each run of cleanup bits and the 
number of coefficients to skip in the group of coefficients before the next run of cleanup bits, and 

wherein at least one of the indication of each run of cleanup bits and the number of 
coefficients to skip is represented with a variable length code as follows: 
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count 



codeword 



1 

2 
3 
4 
5 
6 



000 
001 
010 
Oil 



1000000000000 
1000000000001 



4096 



1111111111011 



32. (Currently Amended) The method defined in Claim 30 A method comprising: 

performing a significance propagation pass on a group of coefficients; 

creating a data structure, while performing the significance propagation pass, that 
indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

performing a cleanup sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 

skipped for cleanup sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 

access coefficients identified as being in the cleanup pass, and 
coding cleanup bits accessed from the memory, 

wherein the data structure describes locations of coefficients in a cleanup sub-bitplane 
pass for the group of coefficients, 

wherein the data structure includes an indication of each run of cleanup bits and the 
number of coefficients to skip in the group of coefficients before the next run of cleanup bits, and 

wherein at least one of the indication of each run of cleanup bits and the number of 
coefficients to skip is represented with a variable length code as follows: 
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count 



codeword 



1 

2 
3 
4 
5 
6 
7 



0 
01 

1100 



1101_0 
1101_1 



1110_0000 
1110.0001 



21 

22 
23 



1 1 10_1 111 
1111_0000_0000_0000 
1111_0000_0000_0001 



4096 



111 1_1 1 1 1_1 1 1Q_1010 



33. (Currently Amended) Th e method defined in Claim 30 A method comprising: 

performing a significance propagation pass on a group of coefficients; 

creating a data structure, while performing the significance propagation pass, that 
indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

performing a cleanup sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 

skipped for cleanup sub-bitplane pass processing. 

accessing a memory storing the group of coefficient using the information to only 

access coefficients identified as being in the cleanup pass, and 
coding cleanup bits accessed from the memory, 

wherein the data structure describes locations of coefficients in a cleanup sub-bitplane 
pass for the group of coefficients, 

wherein the data structure includes an indication of each run of cleanup bits and the 
number of coefficients to skip in the group of coefficients before the next run of cleanup bits, and 
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wherein at least one of the indication of each run of cleanup bits and the number of 
coefficients to skip is represented with a gamma code as follows: 



Count 


codeword (y 1 format) 


couewora ^ y Tormaij 


i 
i 


0 


o 


z 


in o 

lu u 


100 


J 


lv_i 


1 10 

1 1U 


A 


1 10 00 


10100 


C 

J 


1 10 01 


10110 


0 


110 10 


I 1 100 

I I LVJVJ 


n 
1 


110 11 
1 1U_1 1 


11110 

111 L\J 


o 
o 


1110 000 
111 u_uuu 


1010100 

lUlul \J\J 


Q 


1110 00 1 

111 U_UU 1 


10101 10 


15 


1110_111 


1111110 


16 


11110_0000 


101010100 


32 


111110_00000 


10101010100 


64 


111110_000000 


1010101010100 


128 


11111110_0000000 


101010101010100 


256 


1111111 10_00000000 


10101010101010100 


512 


11 11 11 11 10.000000000 


1010101010101010100 


1024 


111 1111 1110.000000000 


101010101010101010100 


2048 


111111111110_0000000000 


10101010101010101010100 


4096 


11111111111 10.00000000000 


1010101010101010101010100 



34. (Currently Amended) The method defined in Claim 30-3 1 wherein the indication 
of each of run of cleanup bits is represented with a variable length code. 



35. (Currently Amended) The method defined in Claim 30-31 wherein the indication 
of a number of coefficients to skip is represented with a variable length code. 



36. (Currently Amended) The method defined in Claim 30-31 wherein the indication 
of each of run of cleanup bits and the number of coefficients to skip are represented with variable 
length codes. 



09/823,733 



Page 16 of 33 



7445 LP 126 



37. (Currently Amended) The method defined in Claim 30-31 wherein the indication 
of each of run of cleanup bits is stored as an integer. 

38. (Original) The method defined in Claim 37 wherein the integer comprises a 
minimal size integer. 

39. (Currently Amended) The method defined in Claim 30-31 wherein the indication 
of a number of coefficients to skip is stored as an integer. 

40. (Previously Amended) The method defined in Claim 39 wherein the integer 
comprises a minimal size integer. 

4 1 . (Currently Amended) The method defined in Claim 30-31 wherein the indication 
of each of run of cleanup bits and the number of coefficients to skip are stored as integers. 

42. (Previously Amended) The method defined in Claim 41 wherein the integers 
comprise minimal size integers. 

43. (Currently Amended) The method defined in Claim 36-31 wherein creating at 
least one data structure comprises creating a first data structure to describe locations of 
coefficients in a refinement sub-bitplane pass for the group of coefficients and a second data 
structure to describe locations of coefficients in a cleanup sub-bitplane pass for the group of 
coefficients. 
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44. (Original) The method defined in Claim 43 wherein the group of coefficients 
comprises a code-block. 

45. (Canceled) 

46. (Currently Amended) The apparatus defined in Claim 45-50 wherein a plurality 
of cleanup bits are accessed and non-cleanup bits are ignored. 

47. (Currently Amended) The apparatus defined in Claim 45-50 wherein the group of 
coefficients comprises a code-block. 

48. -49. (Canceled) 

50. (Currently Amended) The apparatus defined in Claim <\9 An apparatus 
comprising: 

means for performing a significance propagation pass on a group of coefficients; 
means for creating a data structure, while performing the significance propagation pass, 
that indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

means for performing a cleanup sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 
skipped for cleanup sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the cleanup pass, and 
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coding cleanup bits accessed from the memory, 

wherein the data structure describes locations of coefficients in a cleanup sub-bitplane 
pass for the group of coefficients, 

wherein the data structure includes an indication of each run of cleanup bits and the 
number of coefficients to skip in the group of coefficients before the next run of cleanup bits, and 

wherein at least one of the indication of each run of cleanup bits and the number of 
coefficients to skip is represented with a variable length code as follows: 



count 


codeword 


1 


000 


2 


001 


3 


010 


4 


011 


5 


1000000000000 


6 


1000000000001 


4096 


1111111111011 



51. (Currently Amended) The apparatus d e fined in Claim 19 An apparatus 
comprising: 

means for performing a significance propagation pass on a group of coefficients; 
means for creating a data structure, while performing the significance propagation pass, 
that indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

means for performing a cleanup sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 
skipped for cleanup sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the cleanup pass, and 
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coding cleanup bits accessed from the memory, 

wherein the data structure describes locations of coefficients in a cleanup sub-hitplane 
pass for the group of coefficients, 

wherein the data structure includes an indication of each run of cleanup bits and the 
number of coefficients to skip in the group of coefficients before the next run of cleanup bits, and 

wherein at least one of the indication of each run of cleanup bits and the number of 
coefficients to skip is represented with a variable length code as follows: 



count 




codeword 




1 




0 




2 




01 




3 




1100 




4 




1101_0 




5 




1101_1 




6 




1110_0000 




7 




1110_0001 




21 




1110_1111 




22 


1111. 


_0000_0000_ 


0000 


23 


1111. 


_0000_0000_ 


0001 


4096 


1111. 


_1111_1110. 


.1010 



52. (Currently Amended) The apparatus defined in Claim <1 9 An apparatus 
comprising: 

means for performing a significance propagation pass on a group of coefficients; 

means for creating a data structure, while performing the significance propagation pass, 
that indicates locations of coefficients in the group of coefficients that are to be processed in 
subsequent passes; and 

means for performing a cleanup sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 



skipped for cleanup sub-bitplane pass processing, 
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accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the cleanup pass, and 

coding cleanup bits accessed from the memory, 
wherein the data structure describes locations of coefficients in a cleanup sub-bitplane 
pass for the group of coefficients, 

wherein the data structure includes an indication of each run of cleanup bits and the 
number of coefficients to skip in the group of coefficients before the next run of cleanup bits, and 

wherein at least one of the indication of each run of cleanup bits and the number of 
coefficients to skip is represented with a gamma code as follows: 



count 


codeword ( y 1 format) 


codeword (Y format) 


1 


0 


0 


2 


10 0 


100 


3 


10_1 


110 


4 


110_00 


10100 


5 


110.01 


10110 


6 


110_10 


11100 


7 


110_11 


11110 


8 


1110_000 


1010100 


9 


1110_001 


1010110 


15 


1110_111 


1111110 


16 


11110_0000 


101010100 


32 


111110_00000 


10101010100 


64 


111110_000000 


1010101010100 


128 


11111110_0000000 


101010101010100 


256 


111111110_00000000 


10101010101010100 


512 


1111111110_000000000 


1010101010101010100 


1024 


11111111110_000000000 


101010101010101010100 


2048 


1111111111 10.0000000000 


10101010101010101010100 


4096 


11111111111 10_00000000000 


1010101010101010101010100 



53. (Currently Amended) The apparatus defined in Claim 49-50 wherein the 
indication of each of run of cleanup bits is represented with a variable length code. 
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54. (Currently Amended) The apparatus defined in Claim 49-50 wherein the 
indication of a number of coefficients to skip is represented with a variable length code. 

55. (Currently Amended) The apparatus defined in Claim 49-50 wherein the 
indication of each of run of cleanup bits and the number of coefficients to skip are represented 
with variable length codes. 

56. (Currently Amended) An article of manufacture having one or more recordable 
media with executable instructions stored thereon which, when executed by a system, cause the 
system to: 

perform a significance propagation pass on a group of coefficients; 
create a data structure, while performing the significance propagation pass, that indicates 
locations of coefficients in the group of coefficients that are to be processed in subsequent 
passes; and 

perform a cleanup sub-bitplane pass by 

accessing the data structure to obtain information to identify coefficients to be 
skipped for cleanup sub-bitplane pass processing, 

accessing a memory storing the group of coefficient using the information to only 
access coefficients identified as being in the cleanup pass, and 

coding cleanup bits accessed from the memory,, 
wherein the data structure describes locations of coefficients in a cleanup sub-bitplane 
pass for the group of coefficients, 

wherein the data structure includes an indication of each run of cleanup bits and the 
number of coefficients to skip in the group of coefficients before the next run of cleanup bits, and 
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wherein at least one of the indication of each run of cleanup bits and the number of 



coefficients to skip is represented with a variable length code as follows: 



count 



codeword 



1 

2 

3 
4 
5 
6 



000 
001 
010 
011 



1000000000000 
1000000000001 



4096 



1111111111011 



57. - 70. (Canceled) 

71. (Original) A method for performing a significance propagation pass, the method 
comprising: 

determining whether information being processed is in a significance propagation pass, 
refinement pass, or cleanup pass in response to significance state information for a region; 

asserting signals indicative of whether 4x4 subregions in the region have coefficients in 
the significance propagation pass, refinement pass or cleanup pass; 

coding bits of coefficients in the significance pass while identifying run and skip counts 
for refinement and cleanup passes; and 

processing bits of coefficients identified as being in the refinement and cleanup passes. 

72. (Original) The method defined in Claim 71 further comprising starting a new run 
for either the refinement or cleanup passes when a previous bit is a significance propagation bit 
and a current state is not significance propagation. 
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73. (Original) The method defined in Claim 72 further comprising adjusting an index 
into a table in a data structure storing run and skip count information to a new entry and 
initializing the new entry to a state indicative of the start of the new run. 

74. (Original) The method defined in Claim 73 wherein initializing the new entry 
comprises setting a skip indication to zero and a run indicator to a value. 

75. (Cancelled) 

76. (Original) The method defined in Claim 71 further comprising counting a number 
of significant coefficients in each of the subregions. 

77. (Original) The method defined in Claim 71 further comprising processing all bits 
in each of the subregions as refinement if a count equals the size of said each subregion. 

78. (Original) The method defined in Claim 71 further comprising processing all bits 
in each of the subregions as cleanup if a count equals zero and no neighbors are significant. 

79. (Original) An apparatus for performing a significance propagation pass, the 
apparatus comprising: 

means for determining whether information being processed is in a significance 
propagation pass, refinement pass, or cleanup pass in response to significance state information 
for a region; 
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means for asserting signals indicative of whether subregions in the region have 
coefficients in the significance propagation pass, refinement pass or cleanup pass; 

means for coding bits of coefficients in the significance pass while identifying run and 
skip counts for refinement and cleanup passes; and 

means for processing bits of coefficients identified as being in the refinement and cleanup 

passes. 

80. (Original) The apparatus defined in Claim 79 further comprising means for 
starting a new run for either the refinement or cleanup passes when a previous bit is a 
significance propagation bit and a current state is not significance propagation. 

81. (Original) The apparatus defined in Claim 80 further comprising means for 
adjusting an index into a table in a data structure storing run and skip count information to a new 
entry and means for initializing the new entry to a state indicative of the start of the new run. 

82. (Original) The apparatus defined in Claim 81 wherein initializing the new entry 
comprises means for setting a skip indication to zero and a run indicator to a value. 

83. (Original) The apparatus defined in Claim 79 wherein each of the subregions 
comprises a 4x4 region. 

84. (Original) The apparatus defined in Claim 79 further comprising counting a 
number of significant coefficients in each of the subregions. 
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85. (Original) The apparatus defined in Claim 79 further comprising processing all 
bits in each of the subregions as refinement if a count equals the size of said each subregion. 

86. (Original) The apparatus defined in Claim 79 further comprising processing all 
bits in each of the subregions as cleanup if a count equals zero and no neighbors are significant. 

87. (Original) An apparatus for performing a significance propagation pass 
comprising: 

a determine pass unit having an input coupled to receive significance state information 
for a first region of a first predetermined size and having a first set of output indications 
indicative of whether a pass associated with each coefficient in a second region of a second 
predetermined size is in a significance propagation pass, refinement pass, or cleanup pass; 

a processing unit having inputs coupled to the output indications and having a next non- 
refinement bit output, a next non-cleanup bit output, and a current pass indication output; and 

a control unit coupled to outputs from the processing unit, the control unit, in response 
thereto, to generate an indication of a next index into a refinement bit data structure, a refinement 
run indication, a refinement skip indication, and a significant propagation indication. 

88. (Original) The apparatus defined in Claim 87 wherein the processing unit 
comprises: 

a selection unit coupled to receive the first set of output indications and a count indicative 
of a current coefficient of the second region being processed, the selection logic having a second 
set of output indications for the current coefficient, with only one of the second set of output 
indications being asserted for the current coefficient; 
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a mask unit coupled to receive refinement and cleanup pass indications from the 
determine pass unit and the count indication, the mask unit having a pair of outputs representing 
masked versions of the refinement and cleanup pass indications by masking bits of the 
refinement and cleanup indications associated with coefficients in the second region that have 
already been processed; and 

a priority encoder having inputs coupled to the masked versions of the refinement and 
cleanup indications, the priority encoder having a pair of outputs representing a next non- 
refinement bit position and a next non-cleanup bit position for the significance propagation pass. 

89. (Original) The apparatus defined in Claim 87 wherein the control unit, unit, in 
response to outputs from the processing unit, generates an indication of a next index into a 
cleanup bit data structure, a cleanup run indication, and a cleanup skip indication. 

90. (Original) The apparatus defined in Claim 87 wherein a coefficient is processed 
in the significance propagation pass if the current bit is in the significant propagation pass. 

91. (Original) The apparatus defined in Claim 87 wherein K bits are processed in the 
refinement pass if the current bit is in the refinement pass, where K equals a run length of 
refinement bits. 

92. (Original) The apparatus defined in Claim 89 wherein K bits are processed in the 
cleanup pass if the current bit is in the cleanup pass, where K equals a run length of cleanup bits. 
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93. (Original) The apparatus defined in Claim 87 wherein, when the next non- 
refinement bit is to be processed later in time than the current coefficient, the control logic sets 
the refinement run indication equal to the run length and sets the refinement skip indication to 
indicate that no amount of skipping of coefficients in the second region is to be made based on 
the current coefficient. 

94. (Original) The apparatus defined in Claim 93 wherein the control logic sets the 
refinement next index indication to indicate an increment is to be made to an index into a data 
structure storing run and skip counts depicting refinement bit locations in a code-block. 

95. (Original) The apparatus defined in Claim 89 wherein, when the next non- 
refinement bit is to be processed later in time than the current coefficient, the control logic sets 
the refinement run indication equal to the run length and sets the refinement skip indication to 
indicate that no amount of skipping of coefficients in the second region is to be made based on 
the current coefficient; 

and further wherein the control logic sets the refinement next index indication to indicate 
an increment is to be made to an index into a data structure storing run and skip counts depicting 
refinement bit locations in a code-block; and 

and further wherein the control logic further sets the cleanup run indication to indicate 
that no current run of cleanup bits is occurring and the cleanup skip indication equal to the next 
non-refinement bit position minus a number equal to a position of the current coefficient in the 
second region. 
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96. (Original) The apparatus defined in Claim 95 wherein the control logic sets the 
cleanup next index indication to indicate that no change is to be made to an index into a data 
structure storing run and skip counts depicting cleanup bit locations in a code-block. 

97. (Original) The apparatus defined in Claim 96 wherein the significance 
propagation index is set to indicate the current coefficient is not in a significance propagation 
pass. 

98. (Original) The apparatus defined in Claim 87 wherein a coefficient is processed 
in the significance propagation pass if the current bit is in the significant propagation pass. 

99. (Original) The apparatus defined in Claim 89 wherein, when the next non- 
cleanup bit is to be processed later in time than the current coefficient, the control logic sets the 
cleanup run indication equal to the run size and sets the cleanup skip indication to indicate that 
no amount of skipping of coefficients in the second region is to be made based on the current 
coefficient. 

100. (Original) The apparatus defined in Claim 99 wherein, the control logic sets the 
cleanup next index indication to indicate an increment is to be made to an index into a data 
structure storing run and skip counts depicting cleanup bit locations in a codeblock. 

101. (Original) The apparatus defined in Claim 100 further sets the cleanup run 
indication to indicate that no current run of cleanup bits is occurring and the cleanup skip 
indication equal to the next non-refinement bit position minus a number equal to a position of the 
current coefficient in the second region. 
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102. (Original) The apparatus defined in Claim 101 wherein the control logic sets the 
cleanup next index indication to indicate that no change is to be made to an index into a data 
structure storing run and skip counts depicting cleanup bit locations in a code-block. 

103. (Original) The apparatus defined in Claim 102 wherein the significance 
propagation index is set to indicate the current coefficient is not in a significance propagation 
pass. 

104. (Original) The apparatus defined in Claim 87 wherein the determine pass unit 
examines a predetermined number of NxM regions, one for each coefficient being processed, 
where N and M are integers. 

105. (Original) The apparatus defined in Claim 104 wherein the NxM regions 
comprise 3x3 regions. 

106. (Original) The apparatus defined in Claim 104 wherein the predetermined 
number of NxM regions comprises sixteen. 

107. (Original) The apparatus defined in Claim 89 wherein the first set of output 
indications comprises the significance propogation pass, refinement pass, and cleanup pass 
output indications and each of the significance propogation pass, refinement pass, and cleanup 
pass output indications is 16 bits wide. 
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108. (Original) The apparatus defined in Claim 89 wherein each of significance 
propagation pass, refinement pass, and cleanup pass output indications has one bit corresponding 
to a coefficient in the second region, and only one of such bit is asserted during each cycle. 

109. (Original) The apparatus defined in Claim 89 wherein the masked unit masks 
signal lines of each of refinement pass and cleanup pass indications corresponding to coefficients 
that have already been processed. 

1 10. (Original) The apparatus defined in Claim 88 wherein the priority encoder 
comprises a zero-finding priority encoder. 

111. (Previously Presented) An article of manufacture having one or more recordable 
media with executable instructions stored thereon which, when executed by a system, cause the 
system to: 

determine whether information being processed is in a significance propagation pass, 
refinement pass, or cleanup pass in response to significance state information for a region; 

assert signals indicative of whether 4x4 subregions in the region have coefficients in the 
significance propagation pass, refinement pass or cleanup pass; 

code bits of coefficients in the significance pass while identifying run and skip counts for 
refinement and cleanup passes; and 

process bits of coefficients identified as being in the refinement and cleanup passes. 
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